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Abstract. In this article we study the space of left- and bi-invariant 
orderings on a torsion-free nilpotent group G. We will show that gen- 
erally the set of such orderings is equipped with a faithful action of the 
automorphism group of G. We prove a result which allows us to es- 
tablish the same conclusion when G is assumed to be merely residually 
torsion-free nilpotent. In particular, we obtain faithful actions of map- 
ping class groups of surfaces. We will draw connections between the 
structure of orderings on residually torsion-free nilpotent, hyperbolic 
groups and their Gromov boundaries, and we show that in those cases 
a faithful Aut(G)-action on the boundary is equivalent to a faithful 
Aut(G) action on the space of left-invariant orderings. 
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1. Introduction 

The purpose of this article is to show that the space of left-invariant 
orderings of a residually torsion-free nilpotent group G is sufficiently rich as 
to admit a faithful action of Aut(G). 

Let G be a finitely generated group. A fundamental and often quite 
difficult problem in the combinatorial group theory of G is to describe the 
space of orderings on G. A left— invariant ordering on G is a relation 
< on G which is a total ordering on the elements of G, together with the 
following left-invariance property: for all triples a, b, c € G, a < b implies 
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ca < cb. An ordering is called right— invariant if the analogous right- 
invariance property holds. An ordering is called bi invariant if it is both 
left- and right-invariant. It is easy to check that an ordering is bi-invariant 
if and only if it is left -invariant and conjugation-invariant. 

Many groups admit no left-invariant orderings at all. For instance, the 
presence of torsion precludes orderability. Some groups admit finitely many 
orderings, and the book of Botto Mura and Rhemtulla [12] describes some 
aspects of the theory of groups with finitely many orderings. 

It is sometimes useful to observe that orderings on a group naturally 
occur in pairs. For each ordering <, there is a natural ordering < op called 
the opposite ordering, given by g < op h if and only if h < g. Many groups 
admit uncountably many orderings. 

To organize the set of all orderings of a group, one defines the space of 
left invariant or bi invariant orderings on the group, denoted LO(G) 
in the case of left-invariant orderings and 0(G) in the case of bi-invariant 
orderings. To define this space and equip it with a good topology, we first 
define the notion of a positive cone V of an ordering. Given an ordering 
<€ LO{G) or 0(G), we set 

V = 7>(<) = { g eG such that 1 < g}. 

This gives us a canonical bijective correspondence between orderings and 
certain subsets of G. Indeed, to recover an ordering, we declare g < h if and 
only if g~ 1 h G V. 

In order for a subset of G to be the positive cone of some left-invariant 
ordering, it must satisfy some axioms: 

(1) VUV' 1 = G\{1}, where V~ l denotes the set of inverses of elements 
of V. 

(2) vnv- 1 = 0. 

(3) V -V CP. 

V will be the positive cone of some bi-invariant ordering if in addition V 
is G-conjugation invariant. 

The power set of subsets of G comes with a natural topology which gives 
it the structure of a Cantor set. Precisely, two subsets are close if they agree 
on large finite subsets. This Cantor set will be metrizable whenever G is 
countable. In particular, the power set of G can be viewed as 

{0,1} G , 

where the two point set has the discrete topology and the product has the 
product topology. Two points in the power set of G are close in this topology 
if they agree on a large finite subset. 

It is not difficult to show that the conditions for a set to be the positive 
cone of a left- or bi-invariant ordering are closed conditions in the natural 
topology on the power set. The details of the proof can be found in Chapter 
14 of the book [6] by Dehornoy, Dynnikov, Rolfsen and Wiest. Thus, LO(G) 
and 0(G) can be viewed as closed subsets of a Cantor set. The topology of 
this space for various groups has been studied by various authors, such as by 
Navas for free groups in in |13j . by Navas and Rivas for Thompson's group 
F in [14J, and by Sikora for finitely generated torsion-free abelian groups in 
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The groups Aut(G) and Out(G) both have natural actions on LO(G) and 
0(G) respectively. G acts on LO(G) by conjugation, so Out(G) also acts on 
the G-conjugation orbits in this space. These actions are given by pulling 
back and ordering < to an ordering <^ via the automorphism <j). Precisely, 
we define g h if and only if 4>(g) < <j>(h). In the case of the action of 
Out(G), the conjugation action of G on 0(G) is trivial, so it does not matter 
which automorphism representative for an outer automorphism we choose. 
It is easy to check that the two actions are by homeomorphisms. One sees 
that this way we get maps 

tp a : Aut(G) -> Homeo(LO(G)) 

and 

rp : Out(G) -> Homeo(0(G)). 

These maps, particularly the first, are the primary focus of this paper. 
Recall that a group G is called residually torsion— free nilpotent if every 
non-identity element of G persists in some torsion-free nilpotent quotient of 
G. Examples of residually torsion-free nilpotent groups include free groups, 
surface groups, right-angled Artin groups and pure braid groups. With this 
terminology, we can state the main result of this paper: 

Theorem 1.1. Let G be a finitely generated, residually torsion-free nilpo- 
tent group. Then the map 

ip a : Aut(G) -> Homeo(LO(G)) 

is injective. 

In particular, the conclusions of Theorem 11.11 hold for mapping class 
groups of surfaces (with a marked point) and automorphism groups of free 
groups. Theorem 11.11 shows that there are many essentially different positive 
cones in residually torsion-free nilpotent groups which are not preserved by 
automorphisms of the group. 

The proof of Theorem 11.11 is of a very similar flavor to the proof of as- 
ymptotic linearity of the mapping class group, one of the principal results 
in [10]. Asymptotically faithful actions of mapping class groups have been 
of recent interest to various authors, such as Andersen in [JJ. 

As an amplification of the ideas of Theorem II. 1[ we will show that when 
G is residually torsion-free nilpotent and hyperbolic, LO(G) recovers the 
boundary dG. We will be able to show: 

Theorem 1.2. Suppose that G is residually torsion-free nilpotent and hy- 
perbolic. Then Aut(G) acts faithfully on dG. 

In the case that G is a surface group, Theorem 11.21 can be viewed as a 
generalization of the classical result of Nielsen, namely that the mapping 
class group Mod Si i of a surface of genus g > 2 with one marked point acts 
faithfully on the circle. For more details, consult the book of Casson and 
Bleiler [3]. It seems that there were few if any connections between orderings 
on groups and geometric group theory appearing anywhere in literature. It 
thus appears that Theorem 11.21 gives an example of such a connection. 

It is unlikely that one can easily remove the residual condition on G in 
the statement of Theorem 11.21 since hyperbolic groups can be so diverse. 
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It is not even known whether or not every hyperbolic group is residually 
finite or virtually torsion-free. For some discussion of virtual properties of 
hyperbolic groups, the reader might consult the paper [9] of I. Kapovich and 
D. Wise. 

We close the paper by showing that Theorem 1 1 . 1 1 does not hold in general: 

Proposition 1.3. Let K be the fundamental group of the Klein bottle. Then 
Aut(-fT) does not act faithfully on LO{K) and Out(i^) does not act faithfully 
on O(K) nor on conjugacy classes of elements of LO(K). 
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3. Abelian groups 

In order to prove Theorem ll.lt we will need to understand the conclusion 
of the theorem for finitely generated torsion-free abelian groups. Our goal 
is to prove: 

Lemma 3.1. GL n (Z) acts faithfully on 0(Z n ) under the homomorphism 

First, we must understand the structure of LO(Z n ) = 0(Z n ). When 
n = 1, it is evident that this set has exactly two points. When n > 1, Sikora 
proved in [IT] that 0(Z n ) is a Cantor set. To adapt Sikora's Theorem to 
our setup, we will be quite explicit about a construction of certain orderings 
on 7L n . 

We begin by identifying some useful orderings on Z n . Let Z denote an 
rational hyperplane in W 1 . Then Z will help determine many positive cones 
on Z n as follows: choose a half of R n \ Z to be positive. Then choose a 
hyperplane within Z and declare a half of Z to be positive. Continuing this 
process, we eventually declare each nonzero integral point in R n to be either 
positive or negative. It is easy to see that we in fact obtain a positive cone 
on Z n this way. 

It follows that a flag of rational subspaces of M. n together with a choice of 
half-space in each dimension gives rise to an ordering on Z n . We will call 
orderings which arise in this fashion flag orderings. 

Note that if Z is an irrational hyperplane in the sense that it contains no 
rational points other than the origin, Z automatically already determines 
exactly two orderings: one for each choice of positive halfspace. 

We have two perspectives on orderings of Z n . One comes from choosing 
irrational hyperplanes and rational flags as above, and the other comes the 
definition of a positive cone. It is not immediately clear how to reconcile 
these two descriptions of the orderings on Z n , even in the case n = 2. When 
n = 2, we have a map from 0(Z 2 ) to MP 1 . This map is given by sending an 
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ordering to the line which separates the positive half-plane from the negative 
half. The fiber over an irrational point in RP 1 consists of two points, one for 
each choice of positive half-plane. The fiber over a rational point consists 
of four points, corresponding to the two choices for positive half-plane and 
the two choices for positive half-line. Thus, one can see that the space of 
orderings should not be considered with an analytic topology, but rather 
with a topology which more closely resembles a totally disconnected one. 

The exact nature of the topology on LO{G) and 0(G) is not important for 
the purposes of this article and we will not discuss the topology much further, 
other than to remark that the "fibration" 0(1?) — > MP 1 is continuous in the 
Cantor set topology on 0(1?) and the usual topology on MP 1 . A discussion 
of this map can be found in [17] . 

The rational flag orderings occupy a special place in the study of orderings 
on Z n , since they are dense in the space of all orderings on IP: 

Lemma 3.2. Let V = {v\, . . . , t> n +i} C l* n be nonzero vectors which do 
not lie within a single closed rational half space in M n . Let S denote the 
semigroup generated by these vectors. Then € S. 

Proof. The conclusion for n = 1 is trivial. For the general case, fix a basis 
{xi, . . . , x n+ i} for Q n+1 and let 

A : Q n+1 -> Q" 

be the linear map which sends the vector Xi to the vector Vi. The map A 
evidently has a nontrivial kernel. 

Suppose that the conclusion of the lemma fails. Then there is an integral 
vector 

w = (cti, . . . ,a n+ i) 

contained in the kernel of A such that neither w nor — w is contained in the 
closed positive orthant of Q n+1 . But then there are two indices, which we 
may assume are 1 and 2, with a\ > and 02 < 0. Then we have 

n+l 

aiVi + a\vi = -a 2 v 2 , 

i=3 

so that v\ and v 2 are on the same side of the hyperplane spanned by 
{^3, . . . , v n+ i}. But then the vectors {v±, . . . ,v n+ i} are all contained in 
one closed halfspace, a contradiction of the hypotheses. □ 

The author is indebted to the referee for simplifying the proof of Lemma 
ET21 

Proposition 3.3. The set of flag orderings on Z n is dense in the space of 
orderings on Z n in the Cantor set topology. 

Proof. Let {(ai, 61), ... , (a m , b m )} be a collection of pairs of distinct lattice 
points and let P G 0(Z"). Suppose that according to P, ai < b{ for all i. 
We will show that there is a flag ordering in which these relations also hold. 
This will imply that in any open subset of (9(Z n ) containing P, there is a 
flag ordering. 

By definition, (6j — ai) G P for each i. By Lemma 13.21 all the vectors 
{(bi — ai)} must lie in a closed rational halfspace. If there is a rational 
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hyperplane H such that all the vectors {(&£ — aj)} are in one open half space 
defined by H, then we are done. Otherwise, we consider the elements of 
{(pi — a>i)} which lie in H. A repeated application of Lemma [3.21 shows that 
there is a flag ordering on Z n where all the vectors {(b{ — a^)} are positive. □ 

We are now ready to prove Lemma 13. 11 

Proof of Lemma \°J.1\ We claim that in fact GL n (Z) acts faithfully on the 
set of flag orderings of Z n . Let 1 ^ A E GL n (Z) be an automorphism which 
preserves every flag ordering on Z n . Then A must preserve each rational 
hyperplane in M. n . Indeed, if H and J are distinct rational hyperplanes then 
H and J cut M. n into halfspaces 

{Sl,H, S2,H, Sl t J, S2,j} 

whose intersections with Z n are all different. Therefore if A sends H to J 
then A acts nontrivially on 0(Z n ). 

It follows that A preserves each rational hyperplane and therefore acts 
trivially on P n_1 (Q) (via the dual action). It follows that A is trivial in 
PGL n (Z) and is therefore a scalar multiple of the identity. If A is nontrivial 
and integral then it would have to be —I. It is clear that —I acts nontrivially 
on 0(Z n ). □ 

4. Extensions and pullbacks of orderings 

Other than the machinery of orderings on abelian groups, certain exten- 
sion and pullback theorems for orderings on torsion-free nilpotent groups 
will be very important for the proof of Theorem II .11 Up to this point in our 
discussion of orderings on groups, we have been considering positive cones 
which contain "half of the nonidentity elements in a group. If we are given 
a positive cone V which is partial in the sense that V U V^ 1 is properly 
contained in G\ {1}, we call V a partial ordering. A partial ordering V is 
bi-invariant if it is conjugation-invariant. We now quote the following two 
strong theorems, the first due to Rhemtulla in [16] and the second due to 
Mal'cev in p] (see also [12]): 

Theorem 4.1. Let N be a finitely generated torsion-free nilpotent group 
and P a partial ordering on N. Then P extends to a total ordering on N. 

Theorem 4.2. Let N be a finitely generated torsion-free nilpotent group 
and P a bi-invariant partial ordering on N . Then P extends to a total 
bi-invariant ordering on N. 

Mal'cev actually proved that it suffices for N to be locally torsion-free 
nilpotent. 

The two extension theorems above can be restated as follows: 

Theorem 4.3. Let N be a torsion-free nilpotent group and let {1} ^ N' < 
N be a subgroup. Then the restriction map 

p L : LO{N) -> LO(N') 

is surjective. If in addition N' is normal then the restriction map 

p B : O(N) 0(N'f 
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is surjective, where 0(N') N denotes the N -invariant bi-invariant orderings 
on N'. 

We will call the previous results Rhemtulla's and Mal'cev's Extension 
Theorems, respectively. 

We will often encounter a situation where N is a torsion-free nilpotent 
quotient of a group G equipped with an ordering, and we wish to produce 
an ordering of G which is compatible with the quotient map G — > N and 
the given ordering on N. 

Let G be a finitely generated group. We will write {"fi{G)} for the lower 
central series of G. This series is defined by 71(G) = G and 7j + i(G) = 
[G, 7i(G)]. A group is called residually nilpotent if 

P[ji(G) = {l}. 

i>0 

The usual definition of residual nilpotence says that G is residually nilpotent 
if for each nonidentity g € G, there exists a nilpotent quotient N g of G where 
g is not mapped to the identity. These two definitions are equivalent. Indeed, 
if N g satisfies ~fi(N g ) = {1} and is a quotient of G, then N g is a quotient 
of the group obtained from G by declaring 7i(G) = 1. Conversely, if g 7^ 1 
then there is some i for which g ^ 7i(G), whence g survives in G/~fi(G). 

A finitely generated group is called residually torsion— free nilpotent 
if for each nontrivial g £ G, there is an i for which g maps to an infinite order 
element of G/^iiG). Again, the usual definition of a residually torsion-free 
nilpotent group G says that each nonidentity g € G survives in a torsion- 
free nilpotent quotient T g of G. If T g is a quotient of G/tj(G) (which it must 
for some i, since T g is nilpotent) then the image of g in G/7j(G) has infinite 
order. Conversely, the existence of a torsion-free quotient of G/7i(G) follows 
from the following well-known fact about nilpotent groups: 

Lemma 4.4. Let N be a finitely generated nilpotent group. 

(1) The elements of finite order in N generate a finite normal subgroup 
T(N). 

(2) The quotient N/T(N) is torsion-free. 

Proof. See |15j . for instance. □ 

The previous lemma allows us to modify the lower central series of a 
residually torsion-free nilpotent group G in a way which will be useful in 
further discussion. We will let jf(G) be the kernel of the composition map 

G -> G/ 7i (G) -> (G/ 7i (G))/T(G/ 7i (G)). 

Then G/^J{G) is torsion-free, and 

H7? («) = {!}• 

Observe that jf(G) is characteristic in G and that if i < j then 7j(G) < 
7f(G). 

Observe that since for any nilpotent group N, the subgroup T(N) is finite, 
we immediately see that 7»(G) < "ff(G) as a finite index subgroup. It follows 
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that the groups 

7i (G)/ 7i+1 (G) 

and 

lf{G)/lf +1 {G) 

are commensurable. 

It is a classical result that if (j) € Aut(G) acts trivially on the abelianization 
G ab of G then it also acts trivially on 7j(G)/7j + i(G). A detailed proof and 
discussion can be found in [2J, for instance. One perspective on this fact is 
that there is a natural surjective map from the z-fold tensor product of G ab 
to 7j(G)/7i+i(G), given by the commutator bracket. 

On the one hand, an automorphism <fi may act nontrivially on G ab and 
yet descend to the identity on G/7J (G). On the other hand, we have the 
following: 

Lemma 4.5. Suppose <p £ Aut(G) acts trivially on G/^iG). Then <fi acts 
trivially on 7? (G) j '^J +l (G) for all i. 

Proof. Let u be an i-fold tensor of elements of G ab , viewed as an element 
of 7i(G)/7i+i(G). If any factor of the tensor oj has finite order then multi- 
linearity of the tensor product implies that the image of ui in ji(G) /^^(G) 
has finite order as well. Thus the natural surjective map 

(g)G^-> 7 i(G0/7i+i(G) 

descends to a natural map 

(g)G/ 72 T (G)^ iJ{G)hT +1 {G) 

whose image has finite index in the target. If <ft ac ts trivially on G/7j(G) 
then it must act trivially on a finite index subgroup of 'yf (G) /jf +1 (G) . Since 
the latter is torsion-free, it follows that <f> induces the trivial automorphism 
of {G) / ^J +l (G) . The conclusion follows. □ 

The following proposition is well-known (a proof with applications to 
the theory of braid orderings can be found in [6]) but we recall a proof for 
the convenience of the reader and because the proof will motivate further 
discussion: 

Proposition 4.6. Let G be finitely generated and residually torsion-free 
nilpotent. Then 0(G) is nonempty. 

Proof. For each i, write Ni for G/7? \G), and let Z{ denote the kernel of the 
map Ni — > Ni—i, where by convention Nq = {1}. Note that 

Z, = 7, T (G)/ 7 f +1 (G). 
Observe that each Z{ is a finitely generated free abelian group, and the 
conjugation action of Ni on Zi is trivial. The reason for the second claim is 
that Zi is virtually central in N, so there can be no action of N on Zi which 
is nontrivial and yet restricts to the identity on a finite index subgroup. 

Choose an arbitrary ordering on each Z^. We obtain an element of 0(G) 
as follows: let g,h 6 G. Suppose N is the first such quotient of G in which 
g~ 1 h survives. Then by minimality of i, we have g~ 1 h E Zi under the map 



ACTIONS ON ORDERINGS OF GROUPS 



9 



G — > N%. If the image of g h is positive in Zi, we declare g < h in G. It is 
easy to see that this defines a bi-invariant ordering on G. □ 

Orderings as in Proposition 14,61 are called standard orderings. Using 
ideas similar to those in the proof of Proposition ^, 61 we can pull back order- 
ings on torsion-free nilpotent quotients of a residually torsion-free nilpotent 
group in a way which we call the standard ordering construction. 

Lemma 4.7. Let G be a residually torsion-free nilpotent group and let N = 
G/^ffiG). Suppose we are given an ordering P E LO(N). Then there exists 
an ordering P € LO(G) which is a pullback of P in the following sense: for 
all ~g,h € N and any preimages g,h € G, we have g < h in G if and only if 
~g < h in N . 

Proof. For each j > i, choose an arbitrary ordering on Zj. Let g,h € G. 
If g _1 h is nontrivial in TV then we declare g < h if and only if g~ 1 h 6 P 
under the projection G — > N. Otherwise we may find, as in the proof of 
Proposition 14.61 a minimal j for which g~ 1 h survives in some Zj. We declare 
g < h if the image g _1 h is positive in the ordering on Zj. □ 

5. Representations of automorphism groups and the boundary 

of a hyperbolic group 

In this section, we prove Theorem 11.11 

Theorem 5.1. Let G be a residually torsion-free nilpotent group and let 
1 7^ (f> € Aut(G). Then <f> acts nontrivially on LO(G). 

Proof. Clearly we may suppose that <$> acts trivially on G/j^iG), since oth- 
erwise we may choose an ordering on G/^2{G) which is not preserved by <fi 
by Lemma 13.11 and then pull it to all of G by a standard ordering construc- 
tion, as in Lemma 14.71 

Suppose (j) acts trivially on G/j^G) but that <fi is a nontrivial automor- 
phism of G. Let i be minimal so that <j) acts nontrivially on iVj = G/jJ \G). 
Let g € Ni be an element which is not fixed by <j>. Then 4>(g) = g • z, where 
z G Zi. Since (p ac ts trivially on G/jJiG) it acts trivially on Zi by Lemma 
1431 

Therefore, (ft preserves the group generated by g and z, which is abelian 
since the conjugation action of g on Zi is trivial. Therefore, (g, z) = 1?. 
Choose an ordering on this copy of Z 2 which is not preserved by (p. By 
Rhemtulla's Extension Theorem, there exists an ordering on Ni which re- 
stricts to the pre-chosen ordering on Z 2 . By Lemma 14.71 we can P un this 
ordering back to G. Since the ordering is not preserved on Ni, it is not 
preserved on G. □ 

In the remainder of this section we shall develop an alternative viewpoint 
on Theorem 11.11 which makes the result more transparent, at least in the case 
of surface groups and free groups. Recall that a finitely generated group G 
is called hyperbolic, Gromov hyperbolic or negatively curved if there 
is a 5 > such that whenever g,h € G, any geodesic in G (with respect to 
the word metric) connecting g and h is contained in a (5-neighborhood of 
the union of two geodesies connecting the identity to g and h respectively. 
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Being <5-hyperbolic is a quasi-isometry invariant, though the precise value 
of 5 which witnesses <5-hyperbolicity depends on the generating set of G. 

For basics on hyperbolic groups, the reader is referred to [7J. The property 
of hyperbolic groups we will be most interested in presently is the notion 
of the Gromov boundary of an infinite hyperbolic group G, denoted dG. 
Recall that to define dG, we fix a basepoint in G and consider equivalence 
classes of geodesic rays emanating from the basepoint (in the Cayley graph 
of G). Two geodesic rays are equivalent if they remain bounded distance 
from each other. Using the 5-hyperbolicity of G, it is possible to check that 
dG is independent of the basepoint. 

If two geodesic rays agree along long initial segments, then they are close. 
It is easy to produce a dense set of points in dG using the elements of G 
itself. Indeed, note that each infinite order element g G G gives rise to a 
point x g £ dG given by positive powers of g. The precise statement is as 
follows, and a discussion can be found in [7] (see also [8]): 

Lemma 5.2. Let G be a hyperbolic group. 

(1) Each infinite order element g G G induces a loxodromic, fixed-point 
free isometry ip g of the Cayley graph of G. 

(2) For each infinite order g, the isometry i/j g has exactly two fixed points 
on dG, denoted x g and y g . These are the attracting and repelling 
fixed points of ip g and are given by 

x g = lim g n 

n—too 

and 

y g = lim g~ n . 

n—too 

(3) The set of points {x g } for infinite order elements g £ G is dense in 
dG. 

(4) The maps N — > G which sends n to g n (b) is a quasi-isometric em- 
bedding for each basepoint b. 

(5) If g,h 6 G do not generate an elementary (virtually cyclic) subgroup 
of G then the fixed points of g and h on dG do not coincide. 

(6) // G is torsion-free and 1 ^ g € G, then there exists a unique h € G 
such that g = h m for some m > and h is itself not a proper power. 

The points {x g } should be thought of as the rational points in dG. 
The motivation for this terminology is taken from lattices in W 1 . Notions 
akin to the Gromov boundary can be defined for non-negatively curved 
metric spaces, such as M. n . From M. n we obtain a natural boundary which 
is homeomorphic to S" -1 . In this same way, the boundary of Z n should be 
thought of as S n . Then the rational points on the boundary are obviously 
given by lines through the origin, all of whose slopes are rational. 

Lemma 5.3. Let G be a hyperbolic, residually torsion-free nilpotent, let 
1 7^ g € G and let {P a } be the set of positive cones on G which contain g. 
Let h be the smallest root of g. Then 

f]V a = {h n |n>0}. 

a 
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Proof. We must first check that this intersection is nonempty. Clearly, g is 
nontrivial in some torsion-free nilpotent quotient ./V of G. We may declare 
g to be positive, thus defining a partial ordering on N. By Rhemtulla's 
Extension Theorem we can extend this partial ordering to all of N, and 
then to all of G. Therefore there is at least one positive cone which contains 
9- 

Now suppose that 1 ^ k € G is another element such that g and k share 
no common powers. Then there is minimal i and a quotient N = G/jf(G) 
in which g and k are both nontrivial. Either the image of {g, k) in Ni is 
isomorphic to Z 2 or it is cyclic. If it is cyclic, replace g and k by powers so 
that they are equal in iVj. We then take the smallest j > i such that g and 
k are not equal in Nj. It follows that g and k differ in Nj by an element of 
Zj, so that the image of (g, k) in Nj is isomorphic to Z 2 . 

Now choose an ordering on the copy of Z 2 we have produced in which 
the image of g is positive and the image of k is negative. By Rhemtulla's 
Extension Theorem, this ordering extends to all of N (or Nj). By the 
standard ordering construction of Lemma [4 .71 we can pull back the resulting 
ordering to G in which g is positive and k is negative. Therefore, 

a 

It follows that if 

a 

then k and g share a common power. The existence of h with the desired 
properties follows from Lemma 15.21 □ 

It follows that the space LO{G) recovers the Gromov boundary of a resid- 
ually torsion-free nilpotent hyperbolic group in the following sense: the in- 
tersection of positive cones containing a given element of G yields a unique 
point on the Gromov boundary of G, and the collection of all such points is 
a dense subset of dG. 

Note that if € Aut(G) preserves each element of LO{G) then it preserves 
the sets {g n \ n > 0} for elements g which are not proper powers, since for 
each element of G, the automorphism 4> preserves the positive cones which 
contain g. 

Proof of Theorem Suppose that <f> € Aut(G) acts nontrivially on LO(G). 
Then there is a g G G and an ordering P of G such that g G P but 4>(g) P. 
It follows that (j>(g) is not contained in the intersection of all positive cones 
in G which contain g, so that <j)(g) and g share no common power. It follows 
that <f>(g) and g cannot generate a virtually cyclic subgroup of G. 

It follows that either x g and are different in which case 4> ac ts non- 
trivially on dG, or 

lim g n = lim 4>{g n ). 

n— >oo n— >oo 

If Xg-i and X0( g -i\ are different then again we see that <fi acts nontrivially 
on dG. Therefore, we may assume that the quasi-geodesics determined by 
g and (j)(g) have the same endpoints at infinity. But then the subgroup 
generated by g and <f>{g) is virtually cyclic, a contradiction. □ 
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In connection with the proof of Theorem ll.21 we note the following: Sup- 
pose (j) € Aut(G) acts trivially on LO(G). Then cj> preserves the sets of the 
form {g n \ n > 0} for elements g which are not proper powers. It follows 
that for each 1 ^ g € G, the limits 

lim g n 

n— >oo 

and 

lim cp(g n ) 
n— yoo 

are equal, so that the rational points {x g } on dG are preserved by <p. It 
follows that (ft acts trivially on dG. 

6. Homology, orderings, residual finiteness and faithful 

representations 

In this section we will make some remarks about homology representations 
of Out(G), 0(G) and residual finiteness. It would be nice if we could formu- 
late and prove an analogous result to Theorem 11.11 for the action of Out(G) 
on 0(G), but unfortunately we encounter various difficulties. The proofs 
as they are given for LO(G) will not work for 0(G). One difficulty is the 
following: any residually finite group has a residually finite automorphism 
group. On the other hand, it is not true that each residually finite group 
has a residually finite outer automorphism group. In fact, Wise proves in 
[18] that every finitely generated group embeds in the outer automorphism 
group of some residually finite group. 

For certain residually torsion-free nilpotent groups however, it is possible 
to make Out(G) act faithfully on 0(G) just by exploiting the fact that the 
homology representation 

Out(G) -> Aut(fTi(G,Q)) 

is faithful. Consider Out(-Ar), where T is a finite graph and Ay is the 
associated right-angled Artin group. Recall that Ay is the free group on 
the vertices of T together with the commutation relations between vertices 
whenever they are connected by an edge. See Charney's expository article 
[1] for more details. 

Whereas abelian and free groups have very complicated automorphism 
groups, it is often the case that right-angled Artin groups have finite outer 
automorphism groups. In fact, Charney and Farber have recently proved in 
[5] that a "generic" right-angled Artin group has a finite outer automorphism 
group. 

Proposition 6.1. Let Ay be a "generic" right-angled Artin group. Then 
Out(-Ar) acts faithfully on the abelianization Af b of Ay- In particular, 
Out(-Ar) acts faithfully on 0(G). 

Proof. For a generic right-angled Artin group Ay, the outer automorphism 
group is generated by automorphisms of the graph T and inversions of the 
vertices of Y. It follows easily that Out(Ar) acts faithfully on the abelian- 
ization 

Af = AyMKAy). 
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For any given outer automorphism, one may choose an ordering on A^ b which 
is not preserved by the action of that outer automorphism. Any ordering 
on A-p can be pulled back to an ordering on A-p by the standard ordering 
construction of Lemma 14.71 □ 

7. Some final examples 

As claimed in the introduction, it is not true in general that Aut(G) acts 
faithfully on the left orderings LO(G), nor is it true that Out(G) acts faith- 
fully on the conjugacy classes in LO(G) or on 0(G). Consider, for instance, 
the fundamental group K of the Klein bottle. We have the presentation 

K = (x,y | x~ 1 yx = y^ 1 ). 

If P is an ordering on K then P is certainly not bi-invariant. Indeed, either 
y € P or y € P -1 , but conjugation by x takes y to y~ x . 

It is known that K admits exactly four left-invariant orderings. A dis- 
cussion of this fact and other groups which admit only finitely many left- 
invariant orderings can be found in the book [12J. It is easy to find various 
automorphisms of K which have infinite order. For instance, the automor- 
phism which sends x to xy and fixes y can easily be seen to have infinite 
order, whence it follows that Aut(K) is infinite. Thus we see that Aut(if) 
cannot act faithfully on the space of left-invariant orderings LO(K). 

By the remarks above, we see that there are at most two conjugacy classes 
of left -invariant orderings on K, since if an ordering P declares y to be 
positive then a conjugate of P declares y to be negative. It follows that 
if Out(if) acts faithfully on conjugacy classes of elements of LO(K) then 
Out(i^) can have at most two elements. However: 

Proposition 7.1. Out(iT) Z/2Z x Z/2Z. 

One can check directly from the presentation of K that the three non- 
inner automorphisms a\ : x i— > xy, «2 : x i— > yx, and 0:3 : x 1— > x~ l , where 
these are extended to K by letting them fix y in the first two cases and 
«3 : y ^ V > generate Out(if) and that they all have order two in Out (if). 
Furthermore, ol\ and a% differ by an inner automorphism. 

Another way to understand the outer automorphism group of K is by an 
analogue of the Dehn-Nielsen-Baer Theorem, which shows that the mapping 
class group of the Klein bottle is actually Z/2Z x Z/2Z. 

The proof of Proposition 11.31 is now immediate. 
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